’Ali Nashir Muhammad al-Husaini (bahasa Arab: علي ناصر محمد الحسيني); l. 1939) ialah presiden ke-2 Republik Demokrasi Rakyat Yaman. Ia menjabat sebagai Ketua Dewan Kepresidenan dari 26 Juni 1978 - 27 Desember 1978. Pada April 1980, presiden Yaman Selatan 'Abdul Fattah Isma'il berhenti dan pergi ke pembuangan. Penngantinya ialah ’Ali Nashir Muhammad yang berpendirian kurang intervensionis terhadap Yaman Utara dan Oman yang berdekatan. Pada 13 Januari 1986, kekerasan berdarah bermula di Aden antara pendukung ’Ali Nashir dan pendukung Ismail yang kembali. Perkelahian berlangsung selama lebih dari sebulan dan ribuan korban berjatuhan, pendepakan ’Ali Nashir, dan kematian Ismail. Masa jabatan Muhammad telah berlangsung dari 21 April 1980 hingga 24 Januari 1986. Sekitar 60.000 jiwa, termasuk ’Ali Nashir, melarikan diri ke Yaman Utara. Ia digantikan oleh Haidar Abu Bakr al-’Aththas.
Muhammad ialah anggota Fron Pembebasan Nasional (FPN) begitupun Partai Sosialis Yaman (PSY) setelah PSY terbentuk dari koalisi FPN dan partai lainnya.